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Abstract: 

In order to realize real time communication over Ethernet or fast Ethernet, on 
able to bound the medium access time within an acceptable limit. The multiple 
nature of an Ethernet makes it impossible to guarantee a deterministic medium 
time to individual stations. However one can bound the medium access time s 
by limiting the packet arrival rate at the medium access control (MAC) layer. W 
focusing on automated manufacturing systems as the main application, the pa 
considers the connection admission control (CAC) problem for statistically bou 
medium access time of Ethernet. Specifically, a packet is guaranteed to have 
access time smaller than a predefined bound with a certain probability if the 
instantaneous packet arrival rate is kept below a certain threshold. Through a 
we first derived such a threshold. In order to keep the packet arrival rate unde 
given threshold, we employ a traffic smoother which: (i) is located between th 
transport layer and the Ethernet datalink layer and (ii) smooths packet stream 
the two layers. The implementation of this traffic smoother requires only a mi 
change in the OS kernel without any modification to the current standard of E 
MAC protocol or TCP or UDP/IP stack. In order to solve the CAC problem, we d 
probability of transmitting a packet successfully upon each trial by modeling t 
protocol, 1-persistent CSMA/CD, and the collision resolution protocol, Binary E 
Backoff, of Ethernet. We implemented a traffic smoother on the Linux OS, dem 
the effectiveness of our approach in providing real time communication over E 

Index Terms: 

local area networks; statistical real time communication; manufacturing autom 
systems; fast Ethernet; medium access time; deterministic medium access tim 
arrival rate; medium access control layer; automated manufacturing systems; 
connection admission control; instantaneous packet arrival rate; traffic smoot 
transport layer; Ethernet datalink layer; packet streams; OS kernel; Ethernet 
protocol; TCP; UDP/IP stack; CAC problem; probability; MAC protocol; 1-persi 
CSMA/CD; collision resolution protocol; Binary Exponential Backoff; Linux OS 
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Instruction-Driven Wake-Up Mechanisms for Snoopy TAP Controller 

Debashis Bhattacharya 

Texas Instruments Incorporated 

The issue of handling multiple embedded 1149.1- compliant TAP controllers (as part of 
embedded cores) in a 1149.1-compliant IC, has received significant attention, in recent 
times. The Hierarchical TAP (HTAP) architecture, previously developed by this author, 
provides a systematic solution to this problem, by allowing multiple embedded TAP's to 
share one set of 1149.1-specified test pins on the IC. The HTAP architecture requires an 
augmented version of the 1149.1-specified TAP - designated the Snoopy TAP (SNTAP) - in 
the top-level of the design hierarchy, that handles 1149.1-specified TAP functions for the 
non-TAP'ed parts of the IC, and performs arbitration of the shared IC pins between multiple 
embedded TAPs. Previously, a mechanism was developed to wake up the SNTAP using a 
simple string of constant. values (0 or 1) on the TMS input. Two new mechanisms to wake 
up SNTAP by means of an instruction scanned in, are described in this report. Both 
mechanisms allow embedded 1149.1-compliant TAP's to be used in a hierarchical design, as 
is, without any hardware modification. Moreover, both mechanisms enable reuse of the test 
program from the embedded TAP'ed cores, without any modification. The instructions to 
wake up the SNTAP - to switch access to different TAP-ed cores - can be simply inserted 
in-between the test programs for the embedded cores. 

Proceedings of the 1999 17TH IEEE VLSI Test Symposium 
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